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The possibility of some form of dissociation is suggested by the harmonic 
relationship between the displacements of the components of the hydrogen 
lines, and the early appearance of the nebular lines in the spectra of these 
stars adds interest to considerations of this nature. 

1 Adams, W. S., and Kohlschiitter, A., Mt. Wilson Contr. No. 62, Astroph. J., Chicago, 
III., 36, 1912, (293-321). 

2 Campbell, W. W., and Wright, W. H., Lick Obs. Bui. No. 8, Berkeley, Cal., 1901. 
' Scheiner, J., Astronomical Spectroscopy (Frost), Boston, Mass., 1894, p. 290. 

^ Michelson, W., Astroph. J., Chicago, III, 13, 1901, (192-198). 

<■ Paddock, G. F., Ptih. Astr. Soc. Pac.,San Francisco, Cal, 30, 1918, (244-249), p. 249. 



ON JACOBVS EXTENSION OF THE CONTINUED FRACTION 

ALGORITHM 

By D. N. Lehmer 

Department of Mathematics, University of California 

Communicated by E. H. Moore, July 23, 1918 

It has been known since Lagrange^ that the regular continued fraction which 
represents a quadratic surd becomes periodic after a finite number of non- 
periodic partial quotients, and conversely, a regular continued fraction which 
becomes periodic after a finite number of non-periodic partial quotients is 
one root of a quadratic equation with rational coeJfjcients. It is useless, 
therefore, to look for periodicity in regular continued fractions v/hich repre- 
sent cubic and higher irrationalities. To meet this difficulty Jacobi^ under- 
took to extend the continued fraction algorithm as follows: 

In the case of the ordinary continued fraction we are concerned with two 
series of numbers, An, Bn, (the numerators and denominators of the successive 
convergents) which aregiven by the recursion formulae 

An= gnAn-l + A^-i, Bn = q-nBn-l + Bn-i, 

with the initial values Ao = 0, v4_i = 1, i5o = 1, -S-i = 0. Jacobi con- 
siders three series of numbers, A,^, Bn, Cn, which are given by the recursion 
formulae 

An "- pnAn -l-{- qnAn -"i-^r An -S, 
Bn = pnBn - 1 + qnBn - 2«+ Bn - 3, 
Cn — pnCn — 1 + QnCn — 2 + Cn — 3, 

with the initial values: 

{A-^,A-uA,) = (1, 0, 0), (5_2, 5_i, ^) = (0, 1,0), 
(C_2, C_i, Co) = (0,0, 1), 

Jacobi then chose the coefficients of the expansion, fn, qn, so that An : Bn- C„ 
should approximate \:e:a-\-hd-\rc9^ where 6 is the real root of a cubic equa- 
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tion, and showed that these coefficients sometimes become periodic. Bach- 
mann^ showed later that with the coefficients determined by Jacobi's method 
periodicity will not always ensue. Berwick* has obtained periodic expansion 
for cubic irrationalities but his algorithm differs from Jacobi's. 

A closer study of Jacobi's expansion reveals many remarkable points of 
contact .with ordinary continued fractions not hitherto observed. Instead 
of starting with a cubic irrationality and finding an expansion to fit it, we 
start with a periodic expansion and find associated with it a definite cubic 
irrationality. 

The set of three numbers {An, Bn, C„) defined as above we call the nth con- 
vergent to the ternary continued fraction, 

ipi, qu pi, qr, pz, q'i] ) 

The extension to four or more sets is obvious, and most of the theorems which 
follow hold also for quaternary and higher continued fractions. We reserve 
discussion of these, however. 
The follwing theorem is of fundamental importance: 

Theorem I: If {A\, B\, C\) is the convergent of order \ in the ternary contin- 
ued fraction {pi, qi; p^, q^,. . . .), and {A'\',B'\' C'x-) the convergent of order X' 

in the ternary continued fraction {p\, q\; p'^, q'2; ) then the convergent of 

order X + X', (^"x + x', -B"x + x', C"x + X'), of the ternary continued fraction 
{pi, qi; pi, qi,-. ■ .; p\, gx; P'u q'u P'l, q'^;- ■ ■ ; P'\', q\) may be obtained by the 
formulae. 

^\ + X'=^xC'x- + ^x-i-B'x + 4x-24'v 
B"x + X' = B^C'y + 5x - 1 -B'x' + -Bx - 2 A\', 
C"\ + X' = CaCx' + Cx _ 1 B'\i + Cx _ 2 ^ A'. 

More generally, the convergents of order X + X', X + X' — 1 and X — X' — 2 
may be obtained by the rule for the multiplication of determinants, so that 



^x, -^x . 
B\, B\ . 



-1, -4x -2 
. 1, ylx -2 
1, C\ _2, 



C'x', C X - 2, C X' - 2 
-B'x', -B'x' - 1, B'\' _ 2 
A\',A\' _i, ^'x' _2 



^"x + X', A"\ + X' - 1, A"\ + X' - 2 
-S"x + X', B"\ + X' - 1, B"\ + X' - 2 

<- X+ X', <-- X + X'-l, <-' X + A'-2 

The proof is by induction. 

Consider now the purely periodic ternary continued fraction of period k: 



{p\, q\, pi, qi, pk, qt) 

Associated with this fraction is the following cubic equation which we shall 
call the characteristic equation of the ternary continued fraction : 
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Written at length this is 

p3 - Mp2 + Np - 1 = 
where 

M = Ak-, + Bt-i + Ck 
and 

N = Ak-2Bii-i — Aji-i Bk-i + Bk-iCk — BkCk-i + Ai,-2 Cj, — A^ Q— 2. 

We have proved the following theorem concerning this equation: 

Theorem II: The characteristic cubic of any periodic ternary continued frac- 
tion remains unaltered by any cyclic substitution of the partial quotients. 

The proof is again by induction. Using this theorem we may prove the fol- 
lowing recursion formulae: 

Theorem III: For all integer values ofn>3k — Iwe have 

An= MAn-k - NAn-U + An-ik, 
Bn = MBn-k — NBn-ik + Bn-Zk, 
Cn = MCn-k — NC„-2k + Cn-ih- 

From Theorem III we see that the A's, 5'sand C'sare solutions of the fol- 
lowing linear difference equation with constant coefficients: 

Uic-u — Mux^2h+Nu^-i—Ux=Q. 

The theory of such equations is well understood (Boole's Finite Differences, 
p. 208). By referring to that theory we may write, 

A„ = SZjxl {i = 1, 2, 3, ....3k) 

where Ki, K^,. . . .Ks are independent of n and Xi, x^,. . . .x„ are the roots of 

x^''-Mx^''+Nx^~ 1 = 0, 

and so are the kth roots of the roots of the characteristic cubic. 
This leads to the equation. 

An^P%' SP^"" + pI^SQ^'"' + p1*Si?/o^", 1^ = 1,2,3,. . .k, co*=l, 

where Py, Qv, Ri>, are independent of n, and pi, p^. ps, are the roots of the 

characteristic cubic. Similar equations hold for 5„ and C„ 
From this last result we obtain the remarkable theorem : 
Theorem IV: If the characteristic cubic has one root, pi, whose modulus is 

greater than the modulus of either of the other two roots then 

Lim (A„+k/An) = L^m (Bn+k/Bn) = Lim (Cn+k/Cn) = Pi 

If the characteristic cubic has two imaginary roots whose common modulus is 
greater than the absolute value of the real root then the fractions AnJ^-kf-An, 
Bn+k/Bn, Cn-irk/Cn do not approach any limit as n increases beyond limit. 
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The characteristic cubic was obtained from the last three convergents at 
the end of the first period. If we form a cubic in the same way from the 
last three convergents at the end of the second period we get what we shall 
call the second characteristic cubic. Similarly for those of higher order. The 
following theorem holds: 

Theorem. V. The roots of the characteristic cubic of order X are the \th powers 
of the roots of the first characteristic cubic. 

The proof is again by induction. 

By a process similar to that by which Theorem IV was obtained we have 
also derived the following: 

Theorem: VI. If the characteristic cubic has one root pi whose modulus is 
greater than the modulus of either of the other two then the fractions B„/A „, CJA „ and 
CnB„ approach for n—> «> limits which are cubic irrationalities and are con- 
nected with the irrational number pi by linear fractional transformations. If the 
characteristic cubic has two imaginary roots whose comm,on modulus is greater 
than the absolute value of the real root then these fractions do not approach any 
limit. 

The actual equations connecting pi with (Ti= Lim {BJA^ and <72 = Lim 
{CJA^ and cs = Lim {CjB^, when these limits exist are a little difScult to 
obtain, but turn out as follows : 

<Ti = (5jpi+ ^*Bi-2 - Ak-'iBk)/{Ay^-{-Ak-iBk - A^Bu-i) 

<^2 = {Ck -ipi -'rCk-^Ak-i — Q_i^j_2)/(4i-iPi + ^*Cj_i— Jj_i Q); 

0-3= (C/i-iPl + Cj_l5j_2 — 5j_lCj._2)/(-B^_.2Pl + BkCk-2 —Bjj-iC^. 

The cubic equations satisfied by cti, a^ and 0-3 may be obtained from these 
relations, but the algebraic work involved is tedious. It turns out that all 
the coefficients of the cubic in ci are divisible by the determinant of the trans- 
formation connecting it with en. It follows that the discriminant of the cubic 
in (Ti is equal to the discriminant of the characteristic cubic multiplied by the 
square of the determinant of the transformation. Similar results hold for 
(72 and 0-3. The actual cubic equation satisfied by o-i is 

E,y\ + F<,\ + G<n + H = 

where, E. F. G. H have the following values (we write for shortness A, B, C, 
for Ak, Bk, Ck;Ai, Bi. Ci fort^^ _i, 5^ _ 1, Q _i; and A2, B2, d for A^ -2, Bt, _2, 
C,-2): 

E = A'^Ci + AAiBi - AAxC - A\B, 

F = AiBBx + AiBC - 2A1A2B + AA1B2 + AA2B1- AA2C - AB\+ABiC 

-ZABCi + A^Q, 
G = -AIb + A2BB1 + A2BC + A1BB2 - 2ABC2 - BBiC + JS^Ci + AAA 

. - 2ABA + ABiC, 
H = A2BB2 - BB2C + B^C2 - ABl 

(The equation has been freed from the factor AiB^ — AB (A^ -^ Bi) — A^B^ 
which is the determinant of the substitution connecting ax and pi) 
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Theorems V and VI hold word for word when the ternary continued frac- 
tion has a finite number of non-periodic partial quotients. 

Some progress has been made in the problem of finding a periodic ternary 
continued fraction which shall be the development of a given cubic irration- 
ality, but the results are not yet in final form. 

^Lagrange, Mem. Berlin, 24, 1770 Oev. II, 74. 

ajacobi, Ges. Werke, VI, 385-426. 

'Bachmann, Crelle, 75, 1873, (25-34). 

^Berwick, Proc. London Math. Soc, (Ser. 2), 12, 1913. 



A CHARACTERIZATION OF JORDAN REGIONS BY PROPERTIES 
HAVING NO REFERENCE TO THEIR BOUNDARIES 

By Robert L. Mooee 

Department of Mathematics, University of Pennsylvania 
Communicated by E. H. Moore, September 18, 1918 

Schoenflies^ has formulated a set of conditions under which the common 
boundary of two domains will be a simple closed curve. A different set has 
been given by J. R. KUne.^ Caratheodory' has obtained conditions under 
which the boundary of a single domain will be such a curve. In each of these 
treatments, however, conditions are imposed 1) on the boundary itself, 2) re- 
garding the relation of the boundary to the domain or domains in question. 
In the present paper I propose to establish the following theorem in which 
all the conditions imposed are on the domain R alone. 

Theorem. In order that a simply^ connected, limited, two-dimensional do- 
main R should have a simple closed curve as its boundary it is necessary and suf- 
ficient that R should be uniformly connected im kleinen.^ 

Proof. Suppose the simply connected domain R is connected im kleinen. 
Let M denote the boundary of R, that is to say the set of all those limit points 
of R that do not belong to R. 

1 will first show that M can not contain two arcs that have in common only 
one point, that point being an endpoint of only one of them. Suppose it 
does contain two such arcs EFG and FK with no point in common except F. 
Let a and 13 denote circles with common center at F, and with radii n and r^, 
respectively, such that ri>ri and such that E, K and G lie without a. . By 
hypothesis there existsa positive number S,.^ such that if X and F are two points 
of i? at a distance apart less than 5^^ then X and F he together in a connected 
subset of R that Ues whohy within some circle of radius r^. Let j denote a 
circle with center at F and with a radius less thari one half of b,^ and also less 
than n — r2, It is clear that if two points of R are both within y then they 
lie together in a connected subset of R that lies wholly within a. There 



